/**
 * @author 刘鹏飞
 * @ClassName RecurrenceTest
 * @Date 2024/12/2 21:18
 * @Created by 刘鹏飞
 * @Description 递归复习
 * 斐波纳契数，指的是这样一个数列：1、1、2、3、5、8、13、21、
 * 在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2）(n>=2，n∈N*)
 * 思路。
 * 求 fn(100)
 *
 */
public class RecurrenceTest {



    public static int fn(int m){
        if (m==0||m==1){  // 递归的出口
            return 1;
        }
        return fn(m-1)+fn(m-2);


    }

    public static void main(String[] args) {

        long start = System.currentTimeMillis();
        System.out.println(fn(50));
        long end = System.currentTimeMillis();
        System.out.println("耗时： "+(end-start));


    }


}
